Centuries ago, Portugal was a pioneer of worldwide exploration. Until recently, however, it was never as successful in attracting visitors to its own shores. Outside of greater Lisbon, the Algarve, and the island of Madeira, Portugal remained unknown and undiscovered by the mainstream visitor for many decades.